A randomized tabu search-based approach for perfect stranger matching in economic experiments

Title: A randomized tabu search-based approach for perfect stranger matching in economic experiments
Creator: Both, F.; Adam, M. T. P.; Hariharan, A.; Dorner, V.; Lux, E.; Weinhardt, C.
Relation: Economics Letters Vol. 145, Issue August 2016, p. 235-238
Publisher Link: http://dx.doi.org/10.1016/j.econlet.2016.06.028
Publisher: Elsevier
Resource Type: journal article
Date: 2016
Description: Experiments in the field of behavioral economics often require repeated matching of participants to groups over multiple periods. Perfect stranger matching requires that no two participants interact more than once during the experiment. Computing a sequence of perfect stranger matches is an NP-hard problem that has received little attention in experimental economics literature beyond brute-force approaches. This work provides a problem definition and an algorithm for perfect stranger matching that outperforms existing approaches in the field of experimental economics in terms of problem size and number of found matches.
Subject: perfect stranger matching; experimental economics; permutation problem
Identifier: http://hdl.handle.net/1959.13/1324290
Identifier: uon:25000
Identifier: ISSN:0165-1765
Language: eng
Reviewed

		Thumbnail	File	Description	Size	Format